购物单

let lineArr = readline().split(" ");
let total = +lineArr[0],
  num = +lineArr[1];

function solution(total, num) {
  const subject = {},
    dep = {};
  for (let i = 1; i <= num; i++) {
    const [v, p, q] = readline().split(" ").map(Number);
    if (q == 0) {
      subject[i] = [v, p];
    } else {
      if (q in dep) {
        dep[q].push([v, p]);
      } else {
        dep[q] = [[v, p]];
      }
    }
  }
  // price[i][j]表示第i件主体第j种组合时的价格
  // stasifaction[i][j]表示第i件主体第j种组合时的满意度
  const price = [],
    stasifaction = [];
  for (let v in subject) {
    // 只有主体时
    const _p = [subject[v][0]];
    const _s = [subject[v][0] * subject[v][1]];
    const _dep = dep[v];
    if (_dep) {
      _p.push(_p[0] + _dep[0][0]);
      _s.push(_s[0] + _dep[0][0] * _dep[0][1]);
      if (_dep.length > 1) {
        _p.push(_p[0] + _dep[1][0]);
        _s.push(_s[0] + _dep[1][0] * _dep[1][1]);
        _p.push(_p[1] + _p[2] - _p[0]);
        _s.push(_s[1] + _s[2] - _s[0]);
      }
    }
    price.push(_p);
    stasifaction.push(_s);
  }
  const dp = new Array(total + 1).fill(0);
  for (let i = 0; i < price.length; i++) {
    for (let j = total; j >= 0; j -= 10) {
      for (let k = 0; k < price[i].length; k++) {
        if (price[i][k] <= j) {
          // 比的是满意度
          dp[j] = Math.max(dp[j], dp[j - price[i][k]] + stasifaction[i][k]);
        }
      }
    }
  }
  console.log(dp[total]);
}
solution(total, num);

let line1 = readline()
const n = parseInt(line1.split(' ')[0]), m = parseInt(line1.split(' ')[1])
const v = [''], w = [''], s = ['']
let index = 0
while(index < m) {
    let line = readline().split(' ')
    v.push(parseInt(line[0]))
    w.push(parseInt(line[1]))
    s.push(parseInt(line[2]))
    index++
}



const solve = (n, m, v, w, s) => {
    const dp = new Array(m+1).fill(0).map(() => new Array(n+1).fill(0))
    let res = 0
    for(let i=1;i<=m;i++) {
        for(let j=0;j<=n;j++) {
            if (!s[i]) {
                if(j >= v[i]){ // 主件
                    const sub = [] // 收集所有附件
                    for (let k=1;k<=s.length;k++) {
                        if (s[k] == i) sub.push(k)
                    }
                    // 0附件
                    dp[i][j] = Math.max(dp[i-1][j], dp[i-1][j - v[i]] + w[i]*v[i])
                    if(sub[0] && j>= v[i]+v[sub[0]]) {
                        dp[i][j] = Math.max(dp[i][j], dp[i-1][j - v[i] - v[sub[0]]] + w[i]*v[i] + w[sub[0]] * v[sub[0]])
                    }
                    if(sub[1] && j>= v[i]+v[sub[1]]) {
                        dp[i][j] = Math.max(dp[i][j], dp[i-1][j - v[i] - v[sub[1]]] + w[i]*v[i] + w[sub[1]] * v[sub[1]])
                    }
                    if (sub.length == 2 && j>= v[i]+v[sub[1]]+v[sub[0]]) {
                        dp[i][j] = Math.max(dp[i][j], dp[i-1][j-v[i]-v[sub[0]]-v[sub[1]]] +w[i]*v[i]+w[sub[1]] * v[sub[1]]+w[sub[0]] * v[sub[0]])
                    }
                    res = Math.max(res, dp[i][j])
                } else dp[i][j] = dp[i-1][j]
            } else dp[i][j] = dp[i-1][j]
        }
    }
    return res
}
console.log(solve(n,m,v,w,s))